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Description 

[0001] This invention relates generally to communica- 
tion methods and apparatus and, in particular, to meth- 
ods and apparatus for managing network datagram 
routing in a network that includes mobile users. 
[0002] This patent application is related to a common- 
ly assigned U.S. Patent Application entitled "Network 
Address Management tor a Wired Network Supporting 
Wireless Communication to a Plurality of Mobile Users", 
U.S. Patent No. 5,159,592, filed October 29, 1990, by 
C. E. Perkins. 

BACKGROUND OF THE INVENTION: 

[0003] Commonly assigned U.S. Patent No. 
4,893,307, issued January 9, 1 990, "Method and Appa- 
ratus for Linking SNA Terminals to an SNA Host Over a 
Packet Switched Communications Network", D.B. 
McKay, R.M. Morten and M.P Marsili, describes an ar- 
chitectural model of the Department of Defense (DoD) 
protocol suite. 

[0004] Referring to Fig. 1 , the architecture is said to 
be similar to, but not identical with, the International 
Standards Organization (ISO) Open Systems Intercon- 
nection (OS I) architecture. 

[0005] A Defense Data Network (DDN) standard es- 
tablishes criteria for an Internet Protocol (IP) which sup- 
ports the interconnection of communication LANs. 
[0006] It introduces the Internet Protocol's role and 
purpose, defines the services provided to users, and 
specifies the mechanisms needed to support those 
services. The standard also defines the services re- 
quired of the lower protocol layer, describes the upper 
and lower interfaces, and outlines the execution envi- 
ronment services need for implementation. 
[0007] A Transmission Control Protocol (TCP) is a 
transport protocol providing connection-oriented, end- 
to-end reliable data transmission in packet-switched 
computer LANs and internetworks. 
[0008] The Internet Protocol (IP) and the Transmis- 
sion Control Protocol (TCP) are mandatory for use in all 
DoD packet switching networks which connect or have 
the potential for utilizing connectivity across network or 
subnetwork boundaries. Network elements, such as 
hosts, front-ends, gateways, etc., within such networks 
which are to be used for internetting must implement 
TCP/IP. 

[0009] The Internet Protocol is designed to intercon- 
nect packet-switched communication LANs to form an 
internetwork. The IP transmits blocks of data, called in- 
ternet datagrams, from sources to destinations through- 
out the internet. Sources and destinations are hosts lo- 
cated on either the same subnetwork or on connected 
LANs. The IP is intentionally limited in scope to provide 
the basic functions necessary to deliver a block of data. 
Each internet datagram is an independent entity unre- 
lated to any other internet datagrams. The IP does not 



create connections or logical circuits and has no mech- 
anisms to promote data reliability, flow control, sequenc- 
ing, or other services commonly found in virtual circuit 
protocols. 

5 [0010] The DDN standard specifies a host IP. As de- 
fined in the DoD architectural model, the Internet Proto- 
col resides in the internetwork layer. Thus, the IP pro- 
vides services to transport layer protocols and relies on 
the services of the lower network protocol. In each gate- 

10 way, a system interconnecting two or more LANs, an I P 
residesabovetwoormoreLAN'sprotocolentities. Gate- 
ways implement IP to forward datagrams between 
LANS. Gateways also implement a routing protocol to 
coordinate signalling and other internet control informa- 

15 tion. 

[0011] Various Network Access Protocols reside be- 
low the IP and may include, by example, an Ethernet 
protocol, an X.25 protocol, and, of particular interest 
therein, a wireless network protocol. 

20 [0012] The Internet protocols were originally devel- 
oped with an assumption that users, each of which is 
assigned a unique Internet address, would be connect- 
ed to the network at fixed locations. However, for port- 
able and handheld computers employing a wireless pro- 

25 tocol the movement or migration of users about the net- 
work is typically the rule rather than the exception. As a 
result, a problem is created in that the implicit design 
assumptions of the Internet protocol are violated by this 
type uf usage. 

30 [001 3] The problem that arises thus relates to provid- 
ing optimal network layer routing with a mobile host, 
when network layer address(es) assigned to a host may 
not bear any network topological significance. The prob- 
lem arises because of a requirement for a host to have 

35 an identifier that remains fixed, even as the host moves, 
while at the same time providing sufficient information 
in the network layer to make network layer routing fea- 
sible. 

[0014] IEEE INFOCOM '92 THE CONFERENCE ON 

40 COMPUTER COMMUNICATIONS vol. 2, May 1992, 
FLORENCE, ITALY, pages 626 - 632; D. COHEN ET 
AL: "IP ADDRESSING AND ROUTING IN A LOCAL 
WIRELESS NETWORK" proposes a number of ad- 
dressing schemes which help to overcome the de- 

45 scribed problem. However, as outlined in this prior art 
document itself, there are still disadvantages in connec- 
tion with the proposed addressing schemes. 
[0015] It is thus an object of this invention to provide 
a method for optimizing network layer routing between 

so a pair of hosts, where at least one of the hosts is mobile 
and, as a result, does not have a fixed connection loca- 
tion with respect to the network. 
[0016] It is another object of the invention to provide 
a method for optimizing network layer routing between 

55 a pair of hosts, where at least one of the hosts is mobile, 
in the context of a network that operates in accordance 
with the Internet or an Internet-type protocol. 
[0017] The foregoing and other problems are over- 
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come and the objects of the invention are realized by a 
method for routing a packet of information between two 
hosts that are coupled to a network. Each of the hosts 
have a unique network address, and at least one of the 
hosts is a mobile host that does not have a fixed network 
coupling location. The method includes a first step of (a) 
transmitting a packet from the mobile host to a second, 
destination host on the network through a wireless link 
that is established between the mobile host and a base 
access station that serves a current physical location of 
the mobile host. The base access station is coupled to 
the network via a subnetwork (LAN), and the packet in- 
cludes, in a presently preferred embodiment of the in- 
vention, an Internet Protocol (IP) Loose Source Routing 
(LSR) option that includes a network address of the 
base access station. 

[001 8] A second step (b) receives with the destination 
host the packet that includes the first LSR option, and a 
third step (c) transmits a further packet, typically a reply 
packet, from the second host to the mobile host via the 
base access station in accordance with a path reversal 
technique. 

[0019] In accordance with the path reversal tech- 
nique, if a host receives a datagram containing a com- 
pleted source route, i.e. the pointer points beyond the 
last address field, the datagram is considered to have 
reached its final destination. The source route option 
(recorded route), as received, is passed up to a Trans- 
port layer, or to I CMP message processing. The record- 
ed route is reversed and is used to form a return source 
route for reply datagrams. When the return source route 
is built, it is correctly formed even if the the recorded 
route included the source host. 
[0020] As a result, the reply packet (datagram) is di- 
rected through the network to the base access station 
that serves the current physical location of the mobile 
host, and an optimal, fast routing of the packet is 
achieved without requiring the involvement a mobile 
router. 

[0021] In response to the mobile host establishing a 
wireless link with a second base access station on the 
same or a different subnetwork, the method includes the 
steps of determining the network address of the second 
base access station with the mobile host; transmitting 
the network address of the second base access station 
from the mobile host to a mobile router that is coupled 
between the subnetwork and the network, the transmis- 
sion including the network address of the mobile host; 
and maintaining the network address of the mobile host 
and the network address of the second base access sta- 
tion with the mobile router. 

[0022] The mobile router advertises to the network the 
network address of the mobile router and also the net- 
work address of network associated with the mobile 
hosts. 

[0023] The step of transmitting the reply packet in- 
cludes the steps of receiving the reply packet at the base 
access station; and determining if the mobile host is cur- 
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rently located within the physical area served by the 
base access station. 

[0024] If it is determined that the mobile host is cur- 
rently located within the physical area served by the 
5 base access station, the method forwards the reply 
packet from the base access station over the wireless 
link to the mobile host. 

[0025] If, instead, it is determined that the mobile host 
is not currently located within the physical area served 

io by the base access station, the method forwards the re- 
ply packet from the base access station over the net- 
work to the mobile router, if there are no further interme- 
diate addresses within the LSR option. The mobile rout- 
er then forwards the reply packet to a second base ac- 

is cess station that serves a physical location within which 
the mobile host is currently located. 
[0026] In response to a reception of an packet by the 
mobile router from the network, the packet not including 
a LSR option and having the network address of the mo- 

20 bile host as a destination address, the method includes 
the steps of (a) converting the received packet into an 
packet that includes a LSR option, the LSR option being 
provided by the mobile router with the network address 
of the base access station that is serving the physical 

25 location within which the mobile host is currently locat- 
ed; (b) forwarding the converted packet from the mobile 
router to the base access station that serves the physi- 
cal location within which the mobile host is currently lo- 
cated; and (c) receiving the converted packet and for- 

30 warding the received converted packet from the base 
access station, over the wireless link, to the mobile host. 

BRIEF DESCRIPTION OF THE DRAWING ■ 

3S [0027] The above set forth and other features of the 
invention are made more apparent in the ensuing de- 
tailed description of an embodiment of the invention 
when read in conjunction with the attached drawing, 
wherein: 

40 

Fig. 1 is a prior art architectural diagram of the De- 
fense Data Network; 

Fig. 2 is a block diagram showing a plurality of mo- 
45 biie hosts in bidirectional wireless communication 
with two LANS via a plurality of base access sta- 
tions; 

Fig. 3a illustrates a format of an Internet Datagram 
so Header; 

Fig. 3b illustrates a format of a Loose Source and 
Record Route (LSSR) option employed in the OP- 
TION field of Fig. 3a; and 

55 

Figs. 4 and 5 are each a flowchart that illustrate an 
aspect of the method of the invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

[0028] It is noted that the method described in detail 
below is applicable to hosts that use either the IP, or a 
protocol known as the Connectionless-Mode Network 
Service Protocol (CLNP), as the network layer protocol. 
IP is described in detail in a document entitled "Internet 
Protocol Darpa Internet Program Protocol Specification" 
September 1981, RFC:791 . CLNP is described in a doc- 
ument entitled "Protocol tor providing connectionless- 
mode network service", ISO 8473. Although the ensuing 
description is made specifically with reference to the IP, 
it should be realized that support for CLNP may be ac- 
complished using the same techniques. As such, the 
teaching of the invention is not intended to be limited in 
scope to only networks that employ IP 
[0029] Reference is made to Fig. 2 where there is il- 
lustrated a communications area network 1. The net- 
work 1 includes one or more local area networks (LANs) 
1 4. Each LAN 1 4 includes a wireless network comprised 
of at least one Mobile Host (MH) 10 in wireless commu- 
nication with one or more Base Access Stations (BAS) 
1 2. Each of the BASs 1 2 is bidirectionally coupled to one 
of the wired LANs 14, also referred to herein as Level 2 
subnetworks. In the presently preferred embodiment of 
the invention the wireless medium is comprised of infra- 
red (IR) radiation, although other embodiments may em- 
ploy an RF wireless medium. Each of the BASs 12 has 
associated therewith a communications coverage area, 
or cell 11, which may or may not overlap one another. 
Communication between MHs 10, and from a MH 10 to 
other entities coupled to the network, is through the 
BASs 12, via the LAN 14. Communication between the 
BASs 12 is primarily via the LAN 14. 
[0030] One suitable embodiment for the BASs 1 2 and 
the MHs 1 0 is disclosed in commonly assigned U.S. Pat- 
ent 5,068,916, issued November 26, 1991, entitled "Co- 
ordination of Wireless Medium Among A Plurality Of 
Base Stations", by C. G. Harrison and Peter D. Horten- 
sius. It should be realized, however, that the teaching of 
the invention may be embodied within a number of dif- 
ferent types of wireless network embodiments. 
[0031] If there is more than one Level 2 subnetwork 
(LAN), then each of the LANs 14 preferably includes at 
least one local gateway (GW) 16 for coupling the MH 
10, via the BAS 12 and the LAN 14, to a gateway 18. 
The connection between the local gateways 16 and the 
gateway 18 may be via some arbitrary number of addi- 
tional gateways. The gateway 18 is also coupled to re- 
mote network users who may be dispersed over a wide 
geographic area. The local gateways 16 may each be 
an "intelligent" BAS, or may be a separate dedicated 
network entity as shown. The gateway 18 is preferably 
a data processor having suitable network adapters and 
an archival facility. 

[0032] An I P address consists of four bytes, or 32 bits, 
that are partitioned into a LAN identification and a Host 
identification. By example, an IP address may have the 



form 123.45.67.12. In the absence of a subnet mask, 
the first one, two, or three bytes encode a LAN address. 
For example, the LAN address may be encoded as 123 
(byte 1) and 45 (byte 2). The remaining bits generally 
s encode Host address information. In the example pro- 
vided Host (12) may have up to 64K IP addresses as- 
sociated therewith, as encoded in the third and fourth 
bytes. 

[0033] It is assumed in the ensuing description that 

10 each MH 10 has a Network Layer Address (IP address 
or an NSAP). This address is referred to as a "perma- 
nent address" that does not change as the MH 10 mi- 
grates between Level 2 subnetworks. However, it is 
within the scope of the invention to provide dynamic cre- 

is ation of such a "permanent" address for the MH 10, as 
is described in the aforementioned commonly assigned 
U.S. Patent Application entitled "Network Address Man- 
agement for a Wired Network Supporting Wireless 
Communication to a Plurality of Mobile Users", Serial. 

20 No. 07/605,592, filed October 29, 1990, by C. E. Per- 
kins. As such, the gateway 18 may include components 
for maintaining and allocating pseudo-IP addresses to 
the MHs 1 0, as described in the above referenced com- 
monly assigned U.S. Patent Application S.N. 

25 07/605,592. 

[0034] It is also assumed that each MH 1 0 has at least 
one server, referred to herein as a Mobile Router (MR) 
20. The functionality of the MR 20 is included within the 
gateway 18, and is shown as such in Fig. 2. The MR 20 

30 serves two functions. 

[0035] Firstly, the MR 20 is used as a "proxy" for "per- 
manent addresses" assigned to MHs 1 0. In other words, 
the MR 20 advertises reachability (via routing protocols) 
to the addresses of the MHs 10 for which it acts as a 

35 proxy. It should be noted that such an advertisement has 
no implications on the actual Level 2 subnetworks that 
the MR 20 is attached to. 

[0036] Secondly, as a MH 1 0 moves between different 
Level 2 subnetworks, the MR 20 that is currently acting 

40 as a proxy for that MH 10 is informed of the MHs 10 
location, via the BAS 12, as described in detail below. 
[0037] For redundancy, a MH 1 0 may have more than 
one MR 20 associated therewith. Thus, there is no re- 
striction implied or intended as to the number of MRs 20 

45 associated with a single MH 10, although the MH 10 will 
own but a single IP address. 

[0038] It is also assumed herein that a given MH 10 
can ascertain a Network Layer address of the MR 20 
that serves as its proxy by way of, by example only, a 
50 MH system management function, or by a static config- 
uration. 

• [0039] From a network layer routing point of view, a 
given MH 10 is always considered to be attached to the 
one of the Level 2 subnetworks as defined by the per- 
55 manent IP address or pseudo-IP address of the MH 10. 
An MR 20 associated with a given MH 10 functions as 
the closest network layer gateway to the MH 10. 
[0040] Each MH 1 0 maintains its network connectivity 
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by accepting service from the BAS 1 2 that transmits da- 
ta to and receives data from the mobile host during the 
time that the MH 10 is within a coverage area served by 
the BAS 1 2. For example, if the wireless communication 
occurs in the infrared (IR) frequency spectrum, a BAS 
12 would be limited to servicing mobile hosts within in- 
frared range of the BAS 1 2. As was noted above, the 
area served by a BAS 12 is referred to as a "cell", and 
cells served by different BASs 1 2 may overlap. As seen 
in Fig. 2, a given MH 10' may be positioned within an 
overlap between two or more cells 11 and, as a result, 
in some embodiments of the invention may be serviced 
by each of the associated BASs 12. However, service 
by more than one BAS 12 is not required and, thus, the 
teaching of the invention may also be practiced in a wire- 
less network wherein only one BAS 1 2 may be assigned 
responsibility, at any given time, for a MH 1 0. 
[0041] It is also assumed that a given MH 10 can as- 
certain the network layer address of a BAS 12 (or one 
of the interfaces of the BAS 12) serving the current cell 
wherein the MH 10 is located, and that a BAS 12 can 
ascertain network layer addresses of all operational 
MHs 10 within the cell served by the BAS 12. Both of 
these assumptions are based on the bidirectional com- 
munications capability that exists between a BAS 12 
and the MH(s) 1 0 with the associated cell 1 1 . As the MH 
10 moves or migrates, the set of the BAS(s) 1 2 that the 
MH 10 can reach within a Level 2 subnetwork (within a 
single network layer hop) may change. As employed 
herein, a network layer hop is considered to be a trans- 
mission between two network entities without involving 
intermediate network entities. The method of the inven- 
tion requires that a MH 10 notify the associated MR(s) 
20 of such changes by supplying the MR(s) 20 with the 
address(es) of the BAS(s) 12 that are currently reacha- 
ble by the MH 10. The MR 20 maintains this information 
within a MH/BAS MAP 20a, wherein the IP address of 
each MH 10 is associated with one or more IP address- 
es of the BASs 12. 

[0042] An aspect of this invention is the use of an IP 
feature known as a Loose Source Record Routing, or 
Loose Source Routing (LSR) option. By exploiting the 
LSR option in a novel fashion within the context of a 
wireless network having migrating MHs 10, the inven- 
tion enables a packet from a source host to bypass the 
MR 20 and to be routed instead directly to the BAS 12 
that serves the MH 1 0 that is the destination for the pack- 
et. 

[0043] As seen in Fig. 3a, the contents of an internet 
datagram header includes an OPTIONS field. Options 
may or may not appear in a datagram. What is optional 
is their transmission in any particular datagram, not their 
implementation. That is, the OPTIONS must be imple- 
mented by all IP modules (hosts and gateways). The 
option type of particular relevance herein is the LSR op- 
tion, which is used to route an internet datagram based 
on information supplied by the source of the datagram. 
[0044] Referring to Fig. 3b, the LSR option provides 
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a means for the source of an internet datagram to supply 
routing information to be used by the gateways in for- 
warding the datagram to the destination, and to record 
the route information. 

5 [0045] The LSR option begins with the option type 
code (1 31 ). The second octet is the option length, the 
length including the option type code, the length octet, 
a Pointer octet, and length-3 octets of Routing Data. The 
third octet is the Pointer into the Route Data, and which 

10 indicates the octet which begins the next source ad- 
dress to be processed. The Pointer is relative to this op- 
tion, and the smallest legal value for the Pointer is four. 
[0046] The Route Data is composed, typically, of a se- 
ries of internet addresses. Each internet address is 32 

is bits, or four octets. If the Pointer is greater than the 
length, that is the Pointer points beyond the last address 
entry in the Route Data, the source route is empty (and 
the recorded route full) and the routing is then based on 
the datagram Destination Address Field (Fig. 3a). 

20 [0047] If the address in the Destination Address Field 
has been reached, and the Pointer is not greater than 
the length, the next address in the source route replaces 
the address in the Destination Address Field, and the 
recorded route address replaces the Source Address 

25 just used, and the Pointer is increased by four. 

[0048] The recorded route address is the internet 
module's own internet address, as known in the envi- 
ronment into which this datagram is being forwarded. 
[0049] The procedure of replacing the source route 

30 with the recorded route (though it is in the reverse of the 
order required to be used as a source route) means that 
the LSR option (and the IP header as a whole) remains 
a constant length as the datagram progresses through 
the internet. 

35 [0050] This option is referred to as a Loose Source 
Route because the gateway 18 (MR 20) or host IP is 
allowed to use any route of any number of intermediate 
gateways to reach the next address in the route. 
[0051] As employed by the invention, the LSR option 

40 includes a list of network layer addresses of the BAS(s) 
12 serving the current location of the MH 10, and em- 
ploys the Pointer to point to one of the addresses. It is 
a specified requirement of the Network Layer Protocol 
that responses to packets that use the LSR option be 

45 delivered along the reverse of the path specified by the 
packet initiating the response (e.g. the packet from the 
MH 10). Thus, it follows that forwarding of the response 
packets is determined by the addresses specified by the 
LSR option, i.e. the addresses of the BAS(s) 12 of the 

£0 cell(s) presently serving the MH 10. As a result of the 
use of the LSR option, a single IP header conveys in- 
formation both about the identity of the MH 10, in the 
form of the Destination Address of the packet, as well 
as about the topological location of the MH 10, in the 

ss form of the BAS 12 address entry or entries of the LSR 
option Route Data fields. 

[0052] When one source host sends a Network Layer 
Protocol Data Unit (NPDU) to another host (destination), 
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and if the destination is the MH 1 0, then there exists only 
one of two possible conditions: 

a) the source host is initiating a data stream to the 
destination, with no previous knowledge of the des- 
tination host's whereabouts; or 

b) the source host is sending data to the destination 
in response to some previous transmission by that 
destination host. 

[0053] In the case (a), and as seen in the flow chart 
of Fig. 4, the NPDU is delivered in accordance with con- 
ventional IP routing from the source host to the MR 20 
which has previously advertised reachability to the des- 
tination address (Block A). Upon receipt of the NPDU, 
the MR 20 makes a determination if the NPDU has a 
LSR option (Block B). If NO, and in that the MR 20 main- 
tains a record of the network layer address(es) of the 
BAS(s) 12 that serve the cell(s) that the destination MH 
10 is presently located (BAS/MH MAP 20a), the MR 20 
creates an empty LSR option in the NPDU (Block C). 
That is, an LSR option is created wherein the Route Da- 
ta is empty, and wherein the Pointer points to the first 
(null) Route Data address. 

[0054] Control then passes to Block D, as it also does 
if the determination at Block B is YES. That is, if YES at 
Block B, the incoming NPDU already contains a Loose 
Source Route option. 

[0055] The MR 20 operates at Block D to first append 
the content of the IP header Destination Address field 
to the end of the LSR option Route Data. At this point, 
the Destination Address is the address of the MH 10 to 
which the NPDU is directed. The MR 20 then increases 
the LSR option Length accordingly Next, the MR 20 ac- 
cesses the MH/BAS Map 20a to retrieve the address of 
a BAS 12 that is responsible for the MH 10 to which the 
NPDU is directed. The address of the responsible BAS 
1 2 is then inserted into the Destination Address of the 
NPDU. 

[0056] At Block E the MR 20 forwards the NPDU, in 
accordance with the address in the Destination Address 
field, to the BAS 12 that is currently responsible for the 
MH 10 to which the NPDU is directed. 
[0057] It is noted that for condition (a) the LSR option 
will typically not be on. However, if the datagram is first 
sou reed by another MH 10, and assuming that, in ac- 
cordance with the invention, atl MH 10 sourced data- 
grams are always sent with the LSR option turned on, 
then the YES condition at Block B will be satisfied. 
[0058] In the case (b) the source host will have previ- 
ously received a packet from the destination MH 10 
specifying the return path to the destination MH 10, us- 
ing the Loose Source Routing option of the Network Lay- 
er Protocol. The network will (as required) attempt to de- 
liver the packet to the destination, which was taken from 
the next address in the list of addresses specified with 
the LSR option. The destination address will, in accord- 
ance with the invention, correspond to a BAS 1 2 that is 
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presently serving the destination MH 10. 
[0059] As a MH 10 moves from one Level 2 subnet- 
work to another, its current cell and, thus, BAS 12, also 
change. If the traffic between a pair of hosts is bidirec- 

5 tional, then the recipient of an NPDU directly notifies the 
originator of the NPDU of its movement by inserting the 
address of the new BAS 1 2 as the Destination Address. 
This occurs when the recipient host sends NPDUs back 
to the originating host. According to the "Host Require- 

J0 ments", specified by "Requirements for Internet Hosts 
Communications Layers', by R. Braden, RFC 1122 
(10/89), when a host receives a Network Layer NPDU 
destined to it with the LSR option in the NPDU, the host 
is required to reverse the Source Route and use it to 

*5 form the return source route for reply datagrams. This 
operation is specified in detail in Section 3.2.1.8 of the 
above referenced RFC 1122. 

[0060] That is, and in accordance with this path re- 
versal technique that is employed by the teaching of the 

20 invention, if a host receives a datagram containing a 
completed source route, i.e. the pointer points beyond 
the last address field, the datagram is considered to 
have reached its final destination. The source route op- 
tion (recorded route), as received, is passed up to the 

25 Transport layer, or to I CMP message processing. The 
recorded route is reversed and is used to form a return 
source route for reply datagrams. When the return 
source route is built, it is correctly formed even if the 
recorded route included the source host. 

30 [0061] Furthermore, and as is specified in Section 
3.2.1 .8 of the RFC 1122, if a source-routed datagram is 
fragmented, each fragment will contain a copy of the 
source route. Since the processing of I P options (includ- 
ing a source route) must precede reassembly, the orig- 

35 jnal datagram will not be reassembled until the final des- 
tination is reached. 

[0062] For example, a source routed datagram is to 
be routed from a source (S) host to a destination (D) 
host via gateways G1 , G2, ... Gn. An ambiguity may ex- 
40 ist in the specification as to whether the source route 
option in a datagram sent out by S should be (A) or (B): 

(A) : { »G2, G3, ...Gn, 0} (correct), or 

(B) : {S, »G2, G3, ...Gn, D} (incorrect), 

where » represents the Pointer If (A) is sent, the dat- 
45 agram received at D will contain the option: 
{G1.G2, ... Gn »}, 

with S and D as the IP source and destination address- 
es, respectively. If (B) were sent, the datagram received 
at D would again contain S and D as the IP source and 
so destination addresses, but the option would be: 

{S, G1 , ... Gn»}, i.e., the originating host would be the 
first hop in the route. 

[0063] In accordance with the teaching of the inven- 
tion, when a MH 1 0 moves from one Level 2 subnetwork 
55 to another, while communicating with another host, only 
the first NPDU sent to the MH 10 would go through the 
MR 20 that acts as the proxy for the MH 1 0. The remain- 
der of the NPDUs then flow instead to the MH 1 0 directly 
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through the BAS 12 currently servicing the MH 10, as 
indicated by the LSR Option. 

[0064] I n accordance with the invention the use of the 
LSR Option, in effect, produces a "shortcut routing' be- 
tween a pair of hosts. The shortcut routing significantly 
improves the optimality of routing between hosts, when 
at least one of the hosts is mobile and does not have a 
fixed point of connection to the network. 
[0065] As the MH 1 0 moves, the cell and BASs 1 2 to 
which it is connected through, by example, the bidirec- 
tional IR wireless link, also changes. In the process of 
moving from one cell to another it is possible for a MH 
10 to be located in more than one cell, such as the MH 
1 0' of Fig. 2, and to thus be able to receive service from 
more than one BAS 1 2. To facilitate shortcut routing the 
MH 10 may, but is not required to, insert the addresses 
of all the relevant BASs into the Loose Source Route 
option. The order in which these addresses are speci- 
fied in the Loose Source Route option may be irrelevant, 
or may be based on criteria such as signal strength, with 
the BAS 12 having the highest signal strength being list- 
ed first. 

[0066] As a result, it is typically unnecessary to in- 
volve the MR(s) 20 that act as proxies for the MH 1 0 as 
the MH 1 0 moves. This technique yields even a greater 
optimality in routing. It should be noted, however, that 
the MH 1 0 must inform the MR 20 of any changes in the 
identities of the BASs that are serving the MH 1 0, in that 
such changes amount to changes to the topology of the 
Level 2 subnetwork containing the "permanent" address 
of the MH10. 

[0067] By supplying the associated BAS 12 address 
in each reply NPDU, a MH 10 informs the originator of 
the packet traffic about its most current network location. 
By using the address of the BAS 12 recipient (supplied 
in the reply NPDUs), the originator of the traffic is ena- 
bled, in effect, to track the most current location of the 
recipient of the traffic. Such tracking enables the con- 
struction of optimal routes between a pair of hosts, using 
the facilities of the IP, while at the same time minimizing 
the involvement of the MR(s) 20. 
[0068] As seen in the flowchart of Fig. 5, when a BAS 
1 2 receives an NPDU with the LSR option (Block A), the 
BAS 12 first examines the last LSR option address data 
entry, i.e. the address of the mobile host 10. The BAS 
1 2 then determines at Block B whether the addressed 
MH 1 0 is "up" (i.e. currently located within the cell served 
by the BAS 12). If the MH 10 is not up, the BAS 12 de- 
letes its own IP address from the Destination Address 
field (Block C). The BAS 12 then determines at Block D 
if there are any intermediate LSR option addresses be- 
fore the last LSR option address of the MH 10. If NO, 
the BAS 12 forwards the NPDU to the MR 20, and 
processing continues in accordance with the flowchart 
of Fig. 4. If YES at Block D, the BAS 12 advances the 
Pointer in the LSR option to the next address entry 
(Block F) and proceeds to forward the NPDU to the next 
entry in the LSR option (Block G). 



[0069] If the MH 10 is up (YES at Block B), the BAS 
1 2 processes the LSR option by inserting its Destination 
Address into the LSR option Route Data at the current 
Pointer location. The BAS 12 also takes the last Route 
s Data address, that is the address of the MH 1 0, and puts 
the MH 10 address into the Destination Address. The 
BAS 1 2 advances the Pointer beyond the end of the LSR 
option (Block H), and delivers the NPDU directly to the 
MH 10 that is specified in the datagram header Desti- 
nation Address (Block I). If the BAS 12 advances the 
pointer beyond the last entry in the LSR, the forwarding 
of the NPDU is directly to that MH 10; otherwise the NP- 
DU will be forwarded to the MR 20 associated with the 
destination MH 1 0. This occurs because the BAS 1 2 for- 
wards the NPDU to the appropriate gateway, just as any 
agent would forward the packet to the MR 20, and all 
gateways have a record of the routing information ad- 
vertised by the MR 20 for the address of the MH(s) 
served by the MR 20. 

[0070] Receiving an NPDU with a MH 1 0 does not re- 
quire any special processing, other than advancing the 
pointer beyond the end of the LSR option (if required) 
prior to any further processing so as to conform to the 
LSR option specification. In addition, for every incoming 
packet the MH 10 stores the portion of the LSR Option 
that does not have addresses of the BAS(s) 1 2 directly 
reachable by the MH 10. Such a LSR Option fragment 
may indicate, for example, the BAS(s) 1 2 that serve the 
originator of the packet if the originator is also a MH 10, 
or any host using the LSR option for any reason. 
[0071] Sending an IP packet to another host involves 
constructing a LSR option as a concatenation of the 
BAS(s) 12 directly reachable by the MH 10, followed by 
the LSR extracted from the packet(s) received from that 
host (if any). The LSR pointer is set to point beyond the 
list of the BAS(s) 12 directly reachable by the MH 10, in 
that there is no need for the MH 10 to route the packet 
to the BAS(s) that serve the MH 10. This constructed 
LSR option is then inserted within the outgoing packet. 
[0072] Some previous approaches for forwarding NP- 
DUs between a pair of hosts attached to different Level 
2 subnetworks involve datagram encapsulation by the 
MRs 20 and BASs 12. Moreover, at least one of these 
approaches ("IP-based Protocols for Mobile Internet- 
working", loannidis, J., Duchamp, D., Maquire, G., Pro- 
ceedings SIGCOMM 1991) requires ubiquitous knowl- 
edge of the actual location of all the mobile hosts within 
a routing domain. That knowledge, in turn, may require 
significant information exchange between all the BASs 
12 within the routing domain. For inter-domain connec- 
tivity the routing always involves a BAS 1 2 located in the 
"home" domain of a mobile host. 
[0073] The present invention provides advantages 
over these previous approaches. Firstly, it does not re- 
quire flooding the network with information, about actual 
locations of mobile hosts, to all the BASs 12 within a 
domain, as in the immediately above referenced pro- 
posal, in that for each MH 10 only the associated MR 
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20 has to maintain the location information, in the form 

of a MH 10, BAS 12 mapping. 

[0074] Secondly, in many cases routes between MH 

10s that involve inter-domain mobility are likely to be 

shorter than the routes obtained with above referenced 

proposal. 

[0075] Thirdly, by restricting the knowledge of MH 10 
movements to only the MH 10 itself, and the MR 20 of 
that MH 10, the teaching of the invention significantly 
simplifies security implications and authentication re- 
quirements. 

[0076] Fourthly, by avoiding datagram encapsulation 
the invention avoids potentially detrimental perform- 
ance implications associated with the fragmentation that 
may be necessary to accomplish encapsulation. 
[0077] Fifthly, by avoiding datagram encapsulation 
the teaching of the invention reduces the amount of pro- 
tocol information carried by NPDUs. 
[0078] Finally, by avoiding datagram encapsulation 
the method of the invention reduces the overhead that 
otherwise would be imposed on BASs 12. That is, for 
most NPDUs the BASs 12 function as pure IP routers, 
without any knowledge of whether the NPDUs are des- 
tined to mobile or non-mobile hosts. 



Claims 

1. A method for routing a packet of information be- 
tween two hosts that are coupled to a network (1), 
each of the hosts having a unique network address, 
wherein at least one of the hosts is a mobile host 
(10) that does not have a fixed network coupling lo- 
cation, comprising the steps of: 

transmitting a packet from the mobile host to a 
second destination host on the network through 
a wireless link that is established between the 
mobile host and a base access station (12) that 
serves a current physical location of the mobile 
host, the base access station being coupled to 
the network via a subnetwork (14), the packet 
including a first Internet Protocol (IP) Loose 
Source Routing (LSR) option that includes a 
network address of the base access station; 



that serves the current physical location of the 
mobile host. 

2. Method as set forth in Claim 1, further comprising 
5 the steps of: 

in response to the mobile host establishing a 
wireless link with a second base access station 
on the same or a different subnetwork, 

10 

transmitting the network address of the second 
base access station from the mobile host to a 
mobile router that is coupled between the sub- 
network and the network, the transmission in- 
is eluding the network address of the mobile host; 

and 

maintaining, with the mobile router, the network 
address of the mobile host and the network ad- 
20 dress of the second base access station. 

3. Method as set forth in Claim 2, including a step of 
transmitting to the network from the mobile router 
the network address of the mobile router and the 

25 network address of the mobile host. 

4. Method as set forth in Claim 1 , 2 or 3 wherein the 
step of transmitting the further packet includes the 
steps of: 

30 

receiving the further packet with the base ac- 
cess station; and 

determining if the mobile host is currently locat- 
es ed within the physical area served by the base 
access station; 

if it is determined that the mobile host is cur- 
rently located within the physical area served 



40 by the base access station, forwarding the fur- 

ther packet from the base access station over 
the wireless link to the mobile host; else 

if it is determined that the mobile host is not cur- 
45 rentfy located within the physical area served 

by the base access station, and if it is deter- 
mined that the second LSR option includes no 
further intermediate addresses, forwarding the 
further packet from the base access station 
50 over the subnetwork to a mobile router that is 

coupled between the subnetwork and the net- 
work; and 

forwarding the further packet from the mobile 
55 router to a second base access station that 

serves a physical location within which the mo- 
bile host is currently located. 



30 



receiving with the destination host the packet 
that includes the first IP LSR option; and 

transmitting a further packet from the second 
host to the mobile host via the base access sta- 
tion and the wireless link in accordance with a 
path reversal technique such that the further 
packet includes a second IP LSR option that in- 
cludes the network address of the base access 
station that was included within the first IP LSR 
option, whereby the further packet is directed 
through the network to the base access station 
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A method as set forth in Claim 2, 3 or 4 wherein, in 
response to a reception of a packet by the mobile 
router from the network, the packet not including an 
LSR option and having the network address of a 
mobile host as a destination address, the method 5 
includes the steps of: 



16 



7. A method for routing a packet of information be- 
tween two hosts that are coupled to a network (1 ), 
each of the hosts having a unique network address, 
wherein at least one of the hosts is a mobile host 
(10) that does not have a fixed network coupling lo- 
cation, comprising the steps of: 



converting the received packet into a packet 
that includes an LSR option, the LSR option be- 
ing provided by the mobile router with the net- u> 
work address of the mobile host, the received 
packet further being provided with a destination 
address of a base access station that is serving 
the physical location within which the mobile 
host is currently located; '5 

forwarding the converted packet from the mo- 
bile router to the base access station that 
serves the physical location within which the 
mobile host is currently located; and 20 

receiving the converted packet and forwarding 
the received converted packet from the base 
access station over the wireless link to the mo- 
bile host. 25 

6. Method as set forth in Claim 4 or 5 wherein, if it is 
determined that the mobile host is not currently lo- 
cated within the physical area served by the base 
access station, the step of forwarding the further 30 
packet from the base access station over the sub- 
network to the mobile router includes an initial step 
of deleting the address of the base access station 
from the further packet, or if it is determined that the 
mobile host is currently located within the physical 35 
area served by the base access station, the step of 
forwarding the further packet from the base access 
station over the wireless link to the mobile host in- 
cludes an initial step of advancing an LSR option 
address pointer beyond a last LSR option address, *o 
or 

if it is determined that the mobile host is not cur- 
rently located within the physical area served 
by the base access station, the method in- 45 
eludes a step of: 

deleting the address of the base access station 
from the further packet; and, if it determined 
that the LSR option includes a further address 50 
other than the address of the mobile host, the 
method further includes the steps of: 

advancing a LSR option address pointer to the 
next address; and ss 

forwarding the packet to the next address. 



in response to a reception of a packet from the 
network by a mobile router (20), the packet not 
including an Internet Protocol (IP) Loose 
Source Routing (LSR) option and having the 
network address of a mobile host as a destina- 
tion address, 

converting the received packet into a packet 
that includes an IP LSR option, the IP LSR op- 
tion being provided by the mobile router with 
the network address of the mobile host, the re- 
ceived packet further being provided with a 
destination address of t a base access station 
(12) that is serving with a wireless communica- 
tion link a physical location within which the mo- 
bile host is currently located; 

forwarding the converted packet from the mo- 
bile router to the base access station that 
serves the physical location within which the 
mobile host is currently located; and receiving 
the converted packet and forwarding the re- 
ceived converted packet from the base access 
station over the wireless link to the mobile host. 

8. Method as set forth in Claim 7 wherein the step of 
receiving the converted packet includes the steps 
of: 

determining if the mobile host is currently locat- 
ed within the physical area served by the base 
access station; 

if it is determined that the mobile host is cur- 
rently located within the physical area served 
by the base access station, forwarding the con- 
verted packet from the base access station 
over the wireless link to the mobile host; else 

if it is determined that the mobile host is not cur- 
rently located within the physical area served 
by the base access station, and if it is deter- 
mined that the LSR option includes no further 
intermediate addresses, forwarding the con- 
verted packet from the base access station 
over to the mobile router; and 

forwarding the converted packet from the mo- 
bile router to a second base access station that 
serves a physical location within which the mo- 
bile host is currently located. 



9 




EP0 578 041 



9. Method as set forth in Claim 7 wherein the network 
address and the destination address are Internet 
addresses. 

10. Method as set forth in Claim 7 wherein the steps of s 
receiving and forwarding are accomplished using 

an Internet Protocol. 

1 1 . Method as set forth in any one of the Claims 1 to 1 0 
wherein the wireless link is an infrared radiation link. 10 



Patentanspruche 

1. Verfahren zur Leitweglenkung eines Informations- 
paketes zwischen zwei Hauptrechnern, die mit ei- 
nem Netzwerk (1 ) verbunden sind, wobei jeder der 
Hauptrechner eine eindeutige Netzwerkadresse 
hat, in dem mindestens einer der Hauptrechner aus 
einem mobilen Hauptrechner (10) besteht, der kei- 20 3, 
nen festen Standort des Netzwerkanschlusses hat, 

das die Schritte umfasst: 

Ubertragen eines Datenpaketes von dem mo- 
bilen Hauptrechner an einen zweiten Bestim- 25 
mungshauptrechner auf dem Netzwerk uber ei- 4. 
ne drahtlose Verbindung, die zwischen dem 
mobilen Hauptrechner und einer Basiszugrtffs- 
tation (12) eingerichtet wird, die als aktueller 
physischer Standort des mobilen Hauptrech- 30 
ners dient, wobei die Basiszu griff station Ober 
ein Unternetzwerk (14) mit dem Netzwerk ver- 
bunden ist, wobei das Datenpaket eine erste In- 
ternetprotokoII-Option (IP) zur Leitweglenkung 
bei nicht test zugeordneter Quelle (LSR) hat, 35 
die eine Netzwerkadresse der Basiszu griff stat- 
ion enthalt; 

am Bestimmungshauptrechner Empfangen 
des Datenpaketes, das die erste IP-LSR-Opti- *o 
on enthalt; und 

Ubertragen eines weiteren Datenpaketes vom 
zweiten Hauptrechner an den mobilen Haupt- 
rechner uber die Basiszu griff station und die 
drahtlose Verbindung gemaG einer Pfadum- 
kehrtechnik, so dass das weitere Datenpaket 
eine zweite IP-LSR-Option enthalt, welche die 
Netzwerkadresse der Basiszugriffstation ent- 
halt, die innerhalb der ersten IP-LSR-Option so 
enthalten war, wodurch das weitere Datenpa- 
ket durch das Netzwerk hindurch an die Basis- 
zugriffstation gerichtet wird, die als aktueller 
physischer Standort des mobilen Hauptrech- 
ners dient. ss 

2. Verfahren wie in Anspruch 1 dargelegt, das weiter- 
hin die Schritte umfasst: 




als Reaktion darauf, dass der mobile Haupt- 
rechner mit einer zweiten Basiszugriffstation 
auf dem gleichen oder einem unterschied lichen 
Unternetzwerk eine drahtlose Verbindung ein- 
richtet, 

Ubertragen der Netzwerkadresse der zweiten 
Basiszugriffstation vom mobilen Hauptrechner 
an einen mobilen Nachrichtenfuhrer, der zwi- 
schen das Unternetzwerk und das Netzwerk 
geschaltet ist, wobei die Ubertragung die Netz- 
werkadresse des mobilen Hauptrechners ent- 
halt; und 

mit dem mobilen Nachrichtenfuhrer Verwalten 
der Netzwerkadresse des mobilen Hauptrech- 
ners und der Netzwerkadresse der zweiten Ba- 
siszugriffstation. 

Verfahren nach Anspruch 2, das einen Schritt des 
Ubertragens der Netzwerkadresse des mobilen 
Nachrichtenfuhrers und der Netzwerkadresse des 
mobilen Hauptrechners vom mobilen Nachrichten- 
fuhrer an das Netzwerk enthalt. 

Verfahren nach Anspruch 1, 2 Oder 3, wobei der 
Schritt des Ubertragens des weiteren Datenpake- 
tes die Schritte enthalt: 

Empfangen des weiteren Datenpaketes an der 
Basiszugriffstation; und 

Feststellen, ob der mobile Hauptrechner sich 
derzeit innerhalb des physischen Bereiches 
befindet, der von der Basiszugriffstation be- 
dient wird; 

wenn festgestellt wird, dass sich der mobile 
Hauptrechner derzeit innerhalb des physi- 
schen Bereiches befindet, der von der Basis- 
zugriffstation bedient wird, Senden des weite- 
ren Datenpaketes von der Basiszugriffstation 
uber die drahtlose Verbindung an den mobilen 
Hauptrechner; andemfalls 

wenn festgestellt wird, dass sich der mobile 
Hauptrechner derzeit nicht innerhalb des phy- 
sischen Bereiches befindet, der von der Basis- 
zugriffstation bedient wird, und wenn festge- 
stellt wird, dass die zweite LSR-Option keine 
weiteren Zwischenadressen enthalt, Senden 
des weiteren Datenpaketes von der Basiszu- 
griffstation uber das Unternetzwerk an einen 
mobilen Nachrichtenfuhrer, der zwischen das 
Unternetzwerk und das Netzwerk geschaltet 
ist; und 

Senden des weiteren Datenpaketes vom mobi- 
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len Nachrichtenfuhrer an eine zweite Basiszu- 
griffstation, die einen physischen Standort be- 
dient, an dem sich der mobile Hauptrechner 
derzeit befindet. 

5 

5. Verfahren nach den Anspruchen 2, 3 Oder 4, bei 
dem als Reaktion auf einen Empfang eines Daten- 
paketes aus dem Netzwerk durch den mobilen 
Nachrichtenfuhrer das Datenpaket, das keine LSR- 
Option enthalt und als Bestimmungsadresse die 10 
Netzwerkadresse eines mobilen Hauptrechners 
hat, das Verfahren die Schritte enthalt: 



20 



Loschen der Adresse der Basiszugriff station 
aus dem weiteren Datenpaket; und, falls fest- 
gestellt wird, dass die LSR-Option eine weitere 
Adresse auBer der Adresse des mobilen 
Hauptrechners enthalt, das Verfahren wetter- 
hin die Schritte enthalt: 

Vorschieben eines LSR-Optionsadresszeigers 
zur nachsten Adresse; und 

Senden des Datenpaketes an die nachste 
Adresse. 



Umwandeln des empfangenen Datenpaketes 
in ein Datenpaket, das eine LSR-Option ent- is 
halt, wobei die LSR-Option durch den mobilen 
Nachrichtenfuhrer mit der Netzwerkadresse 
des mobilen Hauptrechners bereitgestellt wird, 
wobei das empfangene Datenpaket weiterhin 
mit einer Bestimmungsadresse einer Basiszu- 20 
griffstation versehen wird, die den physischen 
Standort bedient, innerhalb dessen sich der 
mobile Hauptrechner derzeit befindet; 

Senden des umgewandelten Datenpaketes 25 
vom mobilen Nachrichtenfuhrer an die Basis- 
zugriff station, die den physischen Standort be- 
dient, innerhalb dessen sich der mobile Haupt- 
rechner derzeit befindet; und 

30 

Empfangen des umgewandelten Datenpake- 
tes und Senden des empfangenen umgewan- 
delten Datenpaketes von der Basiszugriffstat- 
ion Ober die drahtlose Verbindung an den mo- 
bilen Hauptrechner. 35 

6. Verfahren nach Anspruch 4 Oder 5, wobei, wenn 
festgestellt wird, dass sich der mobile Hauptrechner 
derzeit nicht innerhalb des physischen Bereiches 
befindet, der von der Basiszugriff station bedient 40 
wird, der Schritt des Sendens des weiteren Daten- 
paketes von der Basiszugriffstation uber das Unter- 
netzwerk an den mobilen Nachrichtenfuhrer einen 
anfanglichen Schritt des Loschens der Adresse der 
Basiszugriffstation aus dem weiteren Datenpaket 
enthalt, oder, wenn festgestellt wird, dass sich der 
mobile Hauptrechner derzeit innerhalb des physi- 
schen Bereiches befindet, der von der Basiszu- 
griffstation bedient wird, der Schritt des Sendens 
des weiteren Datenpaketes von der Basiszugriffs- so 
tation uber die drahtlose Verbindung an den mobi- 
len Hauptrechner einen anfanglichen Schritt des 
Vorschiebens eines LSR-Optionsadresszeigers 
uber eine letzte LSR-Optionsadresse hinaus, Oder, 
wenn festgestellt wird, dass sich der mobile Haupt- ss 
rechner derzeit nicht innerhalb des physischen Be- 
reiches befindet, der von der Basiszugriffstation be- 
dient wird, das Verfahren den Schritt enthalt: 



7. Verfahren zur Leitweglenkung eines Informations- 
paketes zwischen zwei Hauptrechnern, die mit ei- 
nem Netzwerk (1) verbunden sind, wobei jederder 
Hauptrechner eine eindeutige Netzwerkadresse 
hat, wobei mindestens einer der Hauptrechner ein 
mobiler Hauptrechner (10) ist, der keine feste An- 
schluss-Stelle zum Netzwerk hat, das die Schritte 
umfasst: 

als Reaktion auf einen Empfang eines Daten- 
paketes aus dem Netzwerk durch einen mobi- 
len Nachrichtenfuhrer (20) wird das Datenpa- 
ket, das keine Internetprotokoll-Option (IP) zur 
Leitweglenkung bei nicht fest zugeordneter 
Quelle (LSR) und die Netzwerkadresse eines 
mobilen Hauptrechners als Bestimmungs- 
adresse hat, 

Umwandeln des empfangenen Datenpaketes 
in ein Datenpaket, das eine IP-LSR-Option ent- 
halt, wobei die IP-LSR-Option durch den mobi- 
len Nachrichtenfuhrer mit der Netzwerkadres- 
se des mobilen Hauptrechners bereitgestellt 
wird, wobei das empfangene Datenpaket wei- 
terhin mit einer Bestimmungsadresse einer Ba- 
siszugriffstation (12) versehen wird, die mit ei- 
ner drahtlosen Ubertragungsverbindung einen 
physischen Standort bedient, innerhalb dessen 
sich der mobile Hauptrechner derzeit befindet; 

Senden des umgewandelten Datenpaketes 
vom mobilen Nachrichtenfuhrer an die Basis- 
zugriffstation, die den physischen Standort be- 
dient, innerhalb dessen sich der mobile Haupt- 
rechner derzeit befindet; und Empfangen des 
umgewandelten Datenpaketes und Senden 
des empfangenen umgewandelten Datenpa- 
ketes von der Basiszugriffstation uber die 
drahtlose Verbindung an den mobilen Haupt- 
rechner. 

8. Verfahren nach Anspruch 7, wobei der Schritt des 
Empfangens des umgewandelten Datenpaketes 
die Schritte enthalt: 
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Feststellen, ob sich der mobile Hauptrechner 
derzeit innerhalb des physischen Bereiches 
befindet, der von der Basiszugriffstation be- 
dient wird; 

wenn festgestellt wird, dass sich der mobile 
Hauptrechner derzeit innerhalb des physi- 
schen Bereiches befindet, der von derZugriffs- 
station bedient wird, Senden des umgewandel- 
ten Datenpaketes von der Basiszugriffstation 
uber die drahtlose Verbindung an den mobilen 
Hauptrechner; andernfalls 

wenn festgestellt wird, dass sich der mobile 
Hauptrechner derzeit nicht innerhalb des phy- 
sischen Bereiches befindet, der von der Basis- 
zugriffstation bedient wird, und wenn festge- 
stellt wird, dass die LSR-Option keine weiteren 
Zwischenadressen enthalt, Senden des umge- 
wandelten Datenpaketes von der Basiszu- 
griffstation weiter an den mobilen Nachrichten- 
fuhrer; und 
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de base etant reliSe au rSseau par I'intermediai- 
re d'un sous-rSseau (14), le paquet compre- 
nant une premiere option d'acheminement de 
source disperse^ (LSR) de protocole Internet 
(IP) qui comprend une adresse de rSseau de la 
station d'acces de base, 

recevoir avec I'hote de destination le paquet qui 
comprend la premiere option IP LSR, et 

emettre un autre paquet depuis le second h6te 
vers I'hote mobile par I'intermSdiaire de la sta- 
tion d'acces de base et de la liaison sans fil con- 
formSment a une technique diversion de vote 
de maniere a ce que I'autre paquet comprenne 
une seconde option IP LSR qui inclut I'adresse 
de reseau de la station d'acces de base qui Start 
incluse a I'intSrieur de la premiere option IP 
LSR, d'ou il requite que I'autre paquet est dirige 
au travers du reseau vers la station d'acces de 
base qui tient lieu d'emplacement physique ac- 
tuel de I'hdte mobile. 



Senden des umgewandelten Datenpaketes 
vom mobilen Nachrichtenfuhrer an eine zweite 
Basiszugriffstation, die einen physischen 
Standort bedient, innerhalb dessen sich der 
mobile Hauptrechner derzeit befindet. 

9. Verfahren nach Anspruch 7, wobei die Netzwerk- 
adresse und die Bestimmungsadresse Internet- 
adressen sind. 

10. Verfahren nach Anspruch 7, wobei die Schritte des 
Empfangens und Sendens unter Verwendung eines 
Intemetprotokolls bewerkstelligt werden. 

11. Verfahren nach einem beliebigen der Anspruche 1 
bis 10, wobei die drahtlose Verbindung eine Infra- 
rotstrahlungsverbindung ist. 



Revendications 

1. ProcSdS d'acheminement d'un paquet d'informa- 
tions entre deux hotes qui sont relics a un rSseau 
(1), chacun des hotes prSsentant une adresse de 
reseau unique, dans lequel au moins I'un des hotes 
est un h6te mobile (10) qui ne presente pas d'em- 
placement de liaison au reseau fixe, comprenant 
les Stapes consistant a : 

Emettre un paquet depuis I'hote mobile vers un 
second note de destination sur le reseau par 
I'intermediaire d'une liaison sans fil qui est Sta- 
bile entre I'hote mobile et une station d'acces 
de base (12) qui tient lieu d'emplacement phy- 
sique actuel de I'hote mobile, la station d'acces 



2. ProcSdS selon la revendication 1, comprenant en 
25 outre les Stapes consistant a : 

en rSponse a I'hote mobile Stablissant une 
liaison sans fil avec une seconde station d'ac- 
ces de base sur le meme sous-rSseau ou un 
30 sous-reseau different, 

Smettre I'adresse de reseau de la seconde sta- 
tion d'acces de base depuis I'hdte mobile vers 
un poste d'acheminement mobile qui est relie 
35 entre le sous-reseau et le reseau, remission 

comprenant I'adresse de rSseau de I'hdte mo- 
bile, et 

conserver, avec le poste d'acheminement mo- 
40 bile, I'adresse de rSseau de I'hdte mobile et 

I'adresse de rSseau de la seconde station d'ac- 
ces de base. 

3. ProcSdS selon la revendication 2, comprenant une 
45 etape consistant a Smettre vers le reseau depuis le 

poste d'acheminement mobile I'adresse de rSseau 
du poste d'acheminement mobile et I'adresse de rS- 
seau de I'h6te mobile. 

so 4. ProcSdS selon la revendication 1 , 2 ou 3, dans le- 
quel I'Stape demission de I'autre paquet comprend 
les Stapes consistant a : 

recevoir I'autre paquet avec la station d'acces 
55 de base, et 

dSterminer si I'hdte mobile est actuellement si- 
tuS a I'intSrieur de la zone physique desservie 
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par !a station d'acces de base, 

s'il est determine que I'hdte mobile est actuel- 
lement situe a I'interieur de la zone physique 
desservie par la station d'acces de base, pro- 5 
pager ('autre paquet depuis la station d'acces 
de base sur la liaison sans fit vers I'hote mobile, 
sinon 

s'il est determine que I'hdte mobile n'est pas ac- io 
tuellement situ6 a I'interieur de la zone physi- 
que desservie par la station d'acces de base, 
et s'il est determine que la seconde option LSR 
ne comprend aucune autre adresse interrrte- 
diaire, propager I'autre paquet depuis la station is 
d'acces de base sur le sous-teseau vers un 
poste d'acheminement mobile qui est relte en- 
tre le sous-r6seau et le r6seau, et 

propager i'autre paquet depuis le poste d'ache- 20 
minement mobile vers une seconde station 
d'acces de base qui tient lieu d'emplacement 
physique a I'interieur duquel I'hote mobile est 
actueilement situe. 

2S 

5. Precede seion la revendication 2, 3 ou 4, dans le- 
quel en reponse a une reception d'un paquet par le 
poste d'acheminement mobile depuis le r6seau, le 
paquet ne comprenant pas d'option LSR et compor- 
tant I'adresse de r6seau d'un hote mobile en tant 30 
qu'adresse de destination, le proc6d6 comprend les 
etapes consistant a : 

convertir le paquet regu en un paquet qui com- 
prend une option LSR, I'option LSR etant four- 35 
nie par le poste d'acheminement mobile avec 
I'adresse de r6seau de I'hdte mobile, le paquet 
recu etant en outre muni d'une adresse de des- 
tination d'une station d'acces de base qui des- 
sert I'emplacement physique a I'interieur du- 40 
quel I'hote mobile est actueilement situe, 

propager le paquet converti depuis ie poste 
d'acheminement mobile vers la station d'acces 
de base qui dessert I'emplacement physique a 45 
I'interieur duquel I'hdte mobile est actueilement 
situ6, et 

recevoir le paquet converti et propager le pa- 
quet converti recu depuis la station d'acces de so 
base sur la liaison sans fil vers I'hote mobile. 

6. Precede" selon la revendication 4 ou 5, dans lequel 
s'il est determine que I'hdte mobile n'est pas actuei- 
lement situ6 a I'interieur de la zone physique des- ss 
servie par la station d'acces de base, P6tape de pro- 
pagation de I'autre paquet depuis la station d'acces 

de base sur le sous-r6seau vers le poste d'achemi- 



nement mobile comprend une 6tape initiate consis- 
tant a supprimer i'adresse de la station d'acces de 
base de I'autre paquet, ou, s'il est determine que 
I'hdte mobile est actueilement situe a I'interieur de 
la zone physique desservie par la station d'acces 
de base, I'etape de propagation de I'autre paquet 
depuis la station d'acces de base sur (a liaison sans 
fil vers I'hdte mobile comprend une 6tape initiate 
consistant a faire avancer un pointeur d'adresse 
d'option LSR au-dela d'une derniere adresse d'op- 
tion LSR, ou 

s'il est determine que i'hdte mobile n'est pas ac- 
tueilement situ6 a I'interieur de la zone physi- 
que desservie par la station d'acces de base, 
le proc6d6 comprend une etape consistant a : 

supprimer I'adresse de la station d'acces de ba- 
se de I'autre paquet, et, s'il est determine que 
I'option LSR comprend une autre adresse autre 
que I'adresse de I'hdte mobile, le proc6d6 com- 
prend en outre les etapes consistant a : 

faire avancer un pointeur d'adresse d'option 
LSR vers I'adresse suivante, et 

propager le paquet vers I'adresse suivante. 

7. Precede d'acheminement d'un paquet d'informa- 
tions entre deux hdtes qui sont relies a un r6seau 
(1 ), chacun des hdtes pr6sentant une adresse de 
reseau unique, dans lequel au moins i'un des hdtes 
est un hdte mobile (10) qui ne ptesente pas d'em- 
placement de liaison au reseau fixe, comprenant 
les etapes consistant a : 

en r6ponse a une reception d'un paquet prove- 
nant du reseau par un poste d'acheminement 
mobile (20), le paquet ne comprenant pas d'op- 
tion d'acheminement de source disperse (LSR) 
de protocole Internet (IP) etcomportant I'adres- 
se de reseau d'un hdte mobile en tant qu'adres- 
se de destination, 

convertir le paquet recu en un paquet qui com- 
prend une option IP LSR, I'option IP LSR 6tant 
fournie par le poste d'acheminement mobile 
avec I'adresse de reseau de I'hdte mobile, le 
paquet recu etant en outre muni d'une adresse 
de destination d'une station d'acces de base 
(12) qui dessert avec une liaison de communi- 
cations sans fil un emplacement physique a I'in- 
terieur duquel I'hdte mobile est actueilement si- 
tue, 

propager le paquet converti depuis le poste 
d'acheminement mobile vers la station d'acces 
de base qui dessert I'emplacement physique a 
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I'interieur duquel I'hdte mobile est actuellement 
situe\ et recevoir le paquet convert i et propager 
le paquet converti recu depuis ta station d'ac- 
ces de base sur la liaison sans fil vers I'h6te 
mobile. s 




8. Proc6d6 selon la revendication 7, dans lequel l'6ta- 
pe de reception du paquet converti comprend les 
etapes consistant a : 

10 

determiner si I'hote mobile est actuellement si- 
tu6 a I'interieur de ia zone physique desservie 
par la station d'acces de base, 

s'il est d6termin6 que I'h6te mobile est actuel- 1& 
lement situ6 a I'interieur de la zone physique 
desservie par la station d'acces de base, pro- 
pager le paquet converti depuis la station d'ac- 
ces de base sur la liaison sans fil vers I'hdte 
mobile, sinon 20 



s'il est determine" que I'hdte mobile n'est pas ac- 
tuellement situ6 a I'interieur de la zone physi- 
que desservie par la station d'acces de base, 
et s'il est d6termin6 que I'option LSR ne com- 25 
prend aucune autre adresse intermedial re, pro- 
pager le paquet converti depuis la station d'ac- 
ces de base vers le poste d'acheminement mo- 
bile, et 

30 

propager le paquet converti depuis le poste 
d'acheminement mobile vers une seconde sta- 
tion d'acces de base qui dessert un emplace- 
ment physique a I'interieur duquel I'hote mobile 
est actuellement situ6. 35 



9. Proc6d6 selon la revendication 7, dans lequel 
Padresse de teseau et I'adresse de destination sont 
des adresses Internet 

40 

10. Proced6 selon la revendication 7, dans lequel les 
Stapes de reception et de propagation sont r6ali- 
s6es en utilisant un protocole Internet. 

11. Precede selon I'unequelconque des revendications 45 
1 a 10, dans lequel la liaison sans fil est une liaison 

a rayonnement infrarouge. 



so 



55 
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